Cycle graph

Results: 143



#Item
21Graph theory / Mathematics / NP-complete problems / Graph operations / Graph coloring / Graph / Edge contraction / Longest path problem / Vertex / Cycle / Line graph / Vertex cover

Increasing the Minimum Degree of a Graph by Contractions? Petr A. Golovach1 , Marcin Kami´ nski2 , Dani¨el Paulusma1 , and Dimitrios M. Thilikos3 1

Add to Reading List

Source URL: rutcor.rutgers.edu

Language: English - Date: 2011-07-20 16:50:25
22Graph theory / NP-complete problems / Extremal graph theory / Line graph / Cubic graph / Graph / Cycle / Regular graph / Hamiltonian path

DOUGLAS BAUER Professor Mathematical Sciences Department Stevens Institute of Technology EDUCATION Ph.D., Stevens Institute of Technology, 1978

Add to Reading List

Source URL: personal.stevens.edu

Language: English - Date: 2011-06-27 08:31:04
23Graph theory / Bipartite graph / Parity / Hamiltonian path / Eulerian path / Cycle graph / Adjacency matrix / Chordal bipartite graph / Line graph

Graph Theory November 15, Warmup: Cycle graphs

Add to Reading List

Source URL: math.colorado.edu

Language: English - Date: 2015-12-04 19:21:55
24Tree / Cycle

The scaling window for a random graph with a given degree sequence Hamed Hatami and Michael Molloy∗ Department of Computer Science University of Toronto e-mail: ,

Add to Reading List

Source URL: www.cs.toronto.edu

Language: English - Date: 2011-11-23 23:07:53
25Graph theory / Mathematics / Computational complexity theory / NP-complete problems / Hamiltonian path / Eulerian path / Travelling salesman problem / Cycle / Seven Bridges of Knigsberg / Path / NP-completeness / Shortest path problem

CS681: Advanced Topics in Computational Biology Week 7 Lectures 2-3 Can Alkan EA224

Add to Reading List

Source URL: www.cs.bilkent.edu.tr

Language: English - Date: 2012-03-26 04:52:47
26Graph theory / Mathematics / NP-complete problems / Matroid theory / Steiner tree problem / Bipartite graph / Eulerian path / Graph / Degree / Ear decomposition / Directed graph / Cycle

CS261: Exercise Set #7 For the week of February 15–19, 2016 Instructions: (1) Do not turn anything in. (2) The course staff is happy to discuss the solutions of these exercises with you in office hours or on Piazza.

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2016-02-18 01:28:39
27Graph theory / Mathematics / Eulerian path / Tree / Cycle / Degree / Vertex / Graph / Ear decomposition / Cycle space / Pathwidth

NEW PROXIMITY-PRESERVING ORDERINGS FOR SPATIAL DATA Alan Saalfeld Bureau of the Census1 Washington, DC 20233

Add to Reading List

Source URL: mapcontext.com

Language: English - Date: 2008-08-29 21:44:38
28Graph theory / Mathematics / Discrete mathematics / Graph

INQUIRY PHYSICS A Modified Learning Cycle Curriculum by Granger Meador Unit 1: Motion Student Papers

Add to Reading List

Source URL: www.bps-ok.org

Language: English - Date: 2012-03-02 23:11:30
29Graph theory / Graph connectivity / Depth-first search / Cycle / Connected component / Graph / Strongly connected component / Ear decomposition / Tree / Bridge / Graph traversal

Basics DFS Framework Implementations

Add to Reading List

Source URL: www-tcs.cs.uni-sb.de

Language: English - Date: 2016-03-10 03:07:53
30Graph theory / NP-complete problems / Eulerian path / Route inspection problem / Cycle / Degree / Leonhard Euler / Matching / Seven Bridges of Knigsberg / 2-factor theorem

43 Documenta Math. ¨ nigsberg, Euler, Mei-Ko Kwan, Ko

Add to Reading List

Source URL: www.math.uiuc.edu

Language: English - Date: 2012-07-25 10:24:40
UPDATE